﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <string>
using namespace std;


//客似云来
//https://www.nowcoder.com/questionTerminal/3549ff22ae2c4da4890e9ad0ccb6150d
//int main() {
//    long arr[81] = { 0 }; //构造斐波那契表
//    arr[1] = arr[2] = 1;
//    for (int i = 3; i < 81; ++i)
//        arr[i] = arr[i - 1] + arr[i - 2];
//
//    int from = 0; //起始天数
//    int to = 0; //到达天数
//    while (cin >> from >> to) { // 注意 while 处理多个 case
//        long long ret = 0;
//        while (from <= to)   ret += arr[from++];
//        cout << ret << endl;
//    }
//    return 0;
//}

//剪花布条
//https://www.nowcoder.com/questionTerminal/1046cd038f7a4b04b2b77b415973de1c
//int main() {
//    string s, t; //s:花布条 t:小饰条
//    while (cin >> s >> t) {
//        int num = 0;
//        size_t pos = 0;
//        int ssize = s.size();
//        int tsize = t.size();
//        while (pos < ssize)
//        {
//            pos = s.find(t, pos);
//            if (pos != string::npos)
//            {
//                pos += tsize;
//                ++num;
//            }
//            else break;
//        }
//        cout << num << endl;
//    }
//}